class Solution {
    public int majorityElement(int[] nums) {
        HashMap<Integer,Integer> map=new HashMap<>();
        int len=nums.length;
        int top=len/2;
        if(len<2)
        return nums[0];
        for(int i=0;i<len;i++)
        {
            if(!map.containsKey(nums[i]))
            map.put(nums[i],1);
            else{
                int value=map.get(nums[i]);
                map.put(nums[i],value+1);
            }
        }
        for(int num:map.keySet())
        {
            if(map.get(num)>top)
            return num;
        }
        return 0;
    }
}
